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5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a data recording method of 
scrambling data and recording the scrambled data on a recording 
medium (and a data reproduction method of reading the scrambled data 
10 from the recording medium and descrambling it in order to reproduce 
data), and particularly to a data recording method that performs 
scrambling based on random Sequences which has a maximum period 
generated in same shift resister stages, as explained about FIG. 6 
(hereinafter, referred to as Maximum-length sequences). 

15 

2. Description of the Related Art 

In recent years, DVD has spread and advanced as a kind of large- 
volume recording medium, and the Differential Phase Detection (DPD) 
method has been adopted for the tracking servo. This DPD method 

2 0 detects the diagonal partial sum of the light intensity distribution of a 
4-division photo detector and generates a tracking signal based on the 
respective phase differences. Generally, when a track on a disk that is 
being tracked by the DPD method has the same bit pattern as the 
adjacent tracks, or in other words, when there is correlation of the bit 

2 5 patterns, it is not possible to obtain a correct tracking-error signal. 
Therefore, in order to obtain an accurate tracking servo for the DPD 
method, user data are scrambled at random and recorded on a disk 
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such that adjacent tracks do no have identical bit patterns. At the time 
of scrambling, by using different scrambling methods for three adjacent 
tracks on the disk in order to remove any correlation among the bit 
patterns of each track, it is possible to avoid the aforementioned 
5 problem and obtain a proper tracking-error signal. 

FIG, 14 is a block diagram showing the construction of the scramble 
circuit for performing the scrambling described above. The scramble 
circuit shown in FIG. 14 comprises an initial- value generator circuit 
201, Maximum-length sequences generator circuit 202 having a shift 

10 register 203 and EXOR circuit 204, and an EXOR circuit 205. The 
Maximum-length sequences generator circuit 202 shown in FIG. 14 is 
an example of using a 15-stage (Ro to Rm) shift register 203, where bits 
are shifted in the sequential shift direction from each stage, and the 
EXOR circuit 204 takes the exclusive OR of the bits output from 

15 specified stages (RIO and R14 in FIG. 14) of the shift register 203, and 
feeds it back to the initial stage Ro. By doing this, the Maximum-length 
sequences generator circuit 202 generates Maximum-length sequences 
that is random data having a period of 2^^ - 1 (bits). 

On the other hand, the initial- value generator circuit 201, prepares 

20 in advance a plurality of partial series that appear during the 
Maximum-length sequences period as initial values based on the data 
for the recording position on the disk, and from these values, sets an 
initial value, which is selected based on the data for the recording 
position on the disk, for the Maximum-length sequences generator 

25 circuit 202. The initial -value generator circuit 201 switches the initial 
value in this way, so it is possible to perform different scrambling 
according to the recording position. Also, the EXOR circuit 205 
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scrambles the user data by taking the exclusive OR of the bit output 
from a specified stage of the shift register 203 (Ro in FIG. 14) and the 
user data, and outputs that data to the outside as scrambled data. 

However, in a scramble circuit that is constructed as shown in FIG. 
14, a certain amount of correlation among adjacent tracks on the disk 
is generated even when a plurality of scrambling methods are applied 
according to the recording position on the disk. In other words, for a 
pair of adjacent tracks on a disk, depending on the modulation method 
for the recording data, there is a high possibility that the same 
Maximum-length sequences pattern will be used for comparatively close 
positions on the disk, so it is difficult to completely remove any 
correlation by just switching among initial values of specific Maximum- 
length sequences. 

On the other hand, by preparing a plurality of Maximum-length 
sequences in advance, which correspond to the plurality of scrambling 
methods, instead of switching among specified Maximum-length 
sequences initial values as shown in FIG. 14, it is possible to switch the 
Maximum-length sequences based on the data for the recording 
position on the disk. However, in this case, the construction required 
for generating a plurality of Maximum-length sequences becomes 
difficult and the size of the circuit becomes large. 

SUMMARY OF THE INVENTION 
In consideration of the problems described above, it is the objective 
of this invention to provide a data recording method and apparatus that 
generates a plurality of random series based on specific Maximum- 
length sequences and then selectively performs scrambling based on 



those random series such that there is no correlation among the 
recording positions, and such that highly reliable scrambling is possible 
with a small scale circuit. 

The above object of the present invention can be achieved by the 
data recording method of the present invention of using random series 
to scramble input data and generate recording data. The method is 
provided v^ith: a random series generation process of generating a pre- 
determined random series; a random series conversion process of 
selectively converting said random series to different random series 
based on recording position data; and a scrambling process of using 
said converted random series to scramble input data. 

According to the present invention, when generating recording data, 
a fixed specific generated random series or Maximum-length sequences 
is selectively converted based on the recording position data, so it is 
possible to perform scrambling using different random series when the 
recording positions are close to each other. In addition, since only one 
of the Maximum-length sequences that were prepared in advance needs 
to be used, construction is simple, and it is possible to perform 
scrambling with higher reliability than when changing the initial value 
of the Maximum-length sequences. 

In one aspect of the present invention, said random series 
conversion process converts said random series to different random 
series by performing interleaving on said random series by rearranging 
the bit order of the output bits of said random series based on said 
recording position data. 

According to this aspect, when generating recording data, 
interleaving is performed based on recording position data for a fixed 



specific generated random series or Maximum-length sequences to 
rearrange the bit order, so it is possible to arbitrarily change the 
original Maximum-length sequences pattern and to easily and 
accurately convert the Maximum-length sequences. 

In another aspect of the present invention, said random series 
conversion process converts said random series to different random 
series by inverting the bits of said random series according to an 
inverted pattern based on said recording position data. 

According to this aspect, when generating recording data, bit 
inversion is performed according to an inverted pattern that is based on 
the recording position data for a fixed specifically generated random 
series or Maximum-length sequences, so it is possible to arbitrarily 
change the original Maximum-length sequences pattern and to easily 
and accurately convert the Maximum-length sequences. 

In further aspect of the present invention, said random series 
conversion process performs interleaving on said random series by 
rearranging the bit order of the output bits of said random series based 
on said recording position data, and then performs a specified 
calculation on the interleave random series and delayed output of that 
random series and converts said random series to different random 
series based on the results of the performed calculation. 

According to this aspect, the described delayed output of the random 
Maximum-length sequences that was interleaved as described above is 
obtained and calculation is performed, so it is possible to perform 
scrambling using a highly reliable random series having even more 
reduced correlation. 



In further aspect of the present invention, said random series 
conversion process performs said interleaving on a 16-bit random 
series, then alternately selects and outputs the high-order 8 bits or low- 
order 8 bits. 

According to this aspect, the original random Maximum- length 
sequences is configured with 16 bits, and the random series that was 
converted by interleaving is output by alternating the high-order 8 bits 
and low-order 8 bits, so it is possible to keep the original Maximum- 
length sequences as is and scramble the input data in 1-byte units, 
making it easier to handle the data. 

In further aspect of the present invention, said recording data are 
recorded in order on tracks on a disk-shaped medium, and in said 
random series conversion process are converted to different random 
series for adjacent tracks. 

According to this aspect, when recording the scrambled recording 
data on a disk-shaped recording medium, the scrambling process is 
performed as described above so it is possible to perform effective 
scrambling of data on a general-purpose recording medium, such as a 
DVD, and thus increase reliability. 

The above object of the present invention can be achieved by the 
data recording apparatus of the present invention of using random 
series to scramble input data and generate recording data. The data 
recording apparatus is provided with:, a random series generation 
device of generating a pre-determined random series; a random series 
conversion device of selectively converting said random series to 
different random series based on recording position data; and a 



scrambling device of using said converted random series to scramble 
input data. 

According to the present invention, v^hen generating recording data, 
a fixed specific generated random series or Maximum-length sequences 
is selectively converted based on the recording position data, so it is 
possible to perform scrambling using different random series when the 
recording positions are close to each other. In addition, since only one 
of the Maximum-length sequences that v^ere prepared in advance needs 
to be used, construction is simple, and it is possible to perform 
scrambling with higher reliability than when changing the initial value 
of the Maximum-length sequences. 

In one aspect of the present invention, said random series 
conversion device includes an interleaving device of rearranging the 
order of the output bits of said random series based on said recording 
position data, and converts said random series to different random 
series by performing interleaving on said random series by said 
interleaving device. 

According to this aspect, when generating recording data, 
interleaving is performed based on recording position data for a fixed 
specific generated random series or Maximum-length sequences to 
rearrange the bit order, so it is possible to arbitrarily change the 
original Maximum- length sequences pattern and to easily and 
accurately convert the Maximum-length sequences. 

In another aspect of the present invention, said random series 
conversion device includes a bit inversion device of inverting bits 
according to an inverted pattern based on said recording position data, 
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and converts said random series to different random series by inverting 
the bits of said random series by said bit inversion device. 

According to this aspect, when generating recording data, bit 
inversion is performed according to an inverted pattern that is based on 
the recording position data for a fixed specifically generated random 
series or Maximum-length sequences, so it is possible to arbitrarily 
change the original Maximum-length sequences pattern and to easily 
and accurately convert the Maximum-length sequences. 

In further aspect of the present invention, said random series 
conversion device includes an interleaving device of rearranging the 
order of the output bits of said random series based on said recording 
position data, a delay device of generating delayed output of the random 
series after interleaving has been performed, and a calculation device of 
performing a specified calculation on the random series that is 
interleaved by said interleaving device and the delayed output of said 
delay device, and performs conversion based on the calculation results. 

According to this aspect, the described delayed output of the random 
Maximum-length sequences that was interleaved as described above is 
obtained and calculation is performed, so it is possible to perform 
scrambling using a highly reliable random series having even more 
reduced correlation. 

In further aspect of the present invention, said random series 
conversion device includes a selective output device of alternately 
selecting the higher-order 8 bits or lower-order 8 bits after interleaving 
was performed on a 15-bit random series by said interleaving device. 

According to this aspect, the original random Maximum-length 
sequences is configured with 16 bits, and the random series that was 
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converted by interleaving is output by alternating the high-order 8 bits 
and low-order 8 bits, so it is possible to keep the original Maximum- 
length sequences as is and scramble the input data in 1-byte units, 
making it easier to handle the data. 

In further aspect of the present invention, said recording data are 
recorded in order on the tracks of a disk-shaped recording medium, and 
said random series conversion device converts said random series to 
different random series for adjacent tracks. 

According to this aspect, w^hen recording the scrambled recording 
data on a disk-shaped recording medium, the scrambling process is 
performed as described above so it is possible to perform effective 
scrambling of data on a general-purpose recording medium, such as a 
DVD, and thus increase reliability. 

The above object of the present invention can be achieved by the 
data recording method of the present invention for descrambling input 
data by using a random series which generates reproduction data by 
using the random series that were selected during scrambling to 
descramble said input data, which were scrambled by the data 
recording method. 

According to the present invention, on the data reproduction side, it 
is possible to perform descrambling using the same construction as 
scrambling that is performed on the data recording side, where the 
random series that were selected during the scrambling process are 
determined, and the input data are descrambled with these Maximum- 
length sequences. Therefore, in a system of recording and reproducing 
data with this kind of combination of scrambling and descrambling, 
highly reliable processing is possible. 



The above object of the present invention can be achieved by the 
data recording apparatus of the present invention for descrambling 
input data by using a random series which generates reproduction data 
by using the random series that were selected during scrambling to 
descramble said input data, which were scrambled by the data 
recording method. 

According to the present invention, on the data reproduction side, it 
is possible to perform descrambling using the same construction as 
scrambling that is performed on the data recording side, where the 
random series that were selected during the scrambling process are 
determined, and the input data are descrambled with these Maximum- 
length sequences. Therefore, in a system of recording and reproducing 
data with this kind of combination of scrambling and descrambling, 
highly reliable processing is possible. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of the major construction of a DVD 

recording apparatus used as the data recording apparatus of an 

embodiment of the present invention ; 

FIG. 2 is a diagram showing the data configuration of a data frame ; 
FIG, 3 is a diagram showing the data configuration of an EGG 

block 

FIG. 4 is a diagram showing the track configuration of a DVD disk 
used as the recording medium ; 

FIG. 5 is a diagram showing the method of assigning scrambling 
corresponding to scramble Nos. 0 to 15 for each ECC block recorded on 
the tracks of the DVD disk ; 
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FIG. 6 is a diagram explaining the theory of a scrambling process 
that uses Maximum- length sequences ; 

FIG. 7 is a block diagram showing a first example of the construction 
of a conversion circuit ; 

FIG. 8 is a diagram showing an example of the data configuration of 
the interleave pattern of an interleave circuit ; 

FIG. 9 is a block diagram showing a second example of the 
construction of a conversion circuit ; 

FIG. 10 is a diagram showing an example of the data configuration 
of the inverted pattern of the inverted-pattern-generation unit ; 

FIG. 11 is a block diagram showing a third example of the 
construction of a conversion circuit ; 

FIG. 12 is a block diagram of an additional circuit that is more 
generalized than the additional circuit in the conversion circuit of the 
third example of construction ; 

FIG. 13 is a block diagram showing an example of changes to the 
construction shown in FIG. 1 ; and 

FIG. 14 is a block diagram showing the construction of a 
conventional scramble circuit. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
The preferred embodiment of this invention will be explained with 
reference to the drawings. Here, an embodiment of using a data frame 
and EGG block configuration of DVD format is explained in which RLL 
(1,7) modulation is used instead of 8/16 modulation for encoding, and 
where in the data recording method of recording data, the recording 
data are scrambled based on random Maximum-length sequences. 



FIG. 1 is a block diagram of the major construction of a DVD 
recording apparatus used as the data recording apparatus of this 
embodiment of the present invention. The elements of the construction 
shown in FIG. 1 include a data frame generation unit 1, scramble 
circuit 2, ECC block construction unit 3, and RLL (1,7) modulation unit 
4. In addition, the scramble circuit 2 comprises Maximum-length 
sequences generation circuit 21, conversion circuit 22 and EXOR circuit 
23. 

In FIG. 1, the user data that are input to the DVD recording 
apparatus are added in 2-kByte units to the ID (Identification Data) and 
EDO (Error Detection Code) by the data frame generation unit 1 to form 
a data frame. The data configuration used here is shown in FIG. 2. In 
FIG. 2, the 12~byte ID at the start of the data frame contains unique 
address data for the location on the disk, which is continuously 
increased. Also, the 4-byte EDO at the end of the data frame is 
specified code that is used in the error correction process. The user 
data are located between the ID and EDO to form a data frame having 
data configuration of 172 bytes x 12 rows. 

Next, the scramble circuit 2 scrambles the data frame. First, the 
Maximum-length sequences generation circuit 21 generates Maximum- 
length sequences as the random series to be used in scrambling. 
Moreover, the conversion circuit 22 converts the Maximum-length 
sequences from the Maximum-length sequences generation circuit 21 
as will be described later, and outputs different random series 
depending on the recording position data for the disk. When doing this, 
the Maximum-length sequences is converted by changing the order of 
the output bits of the Maximum-length sequences in the pattern based 
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on the recording position data, and variations of random series are 
obtained according to just the type of recording position data. The 
construction and operation of the conversion circuit 22 will be 
described in detail later. 

Next, the EXOR circuit 23 takes the exclusive OR of the user data in 
the data frame and Maximum-length sequences that was converted by 
the conversion circuit 22, and outputs the scrambled data frame. A 
detailed explanation of the construction and function of the scramble 
circuit 2 will be given later. 

Next, in the ECC block construction unit 3, error correction code is 
added to the sixteen data frames that were scrambled as described 
above to form an ECC block. The data configuration of the ECC block is 
shown in FIG. 3. The error correction code (parity) shown in FIG. 3 is 
added to 172 bytes x 192 rows of data in which sbcteen data frames, 
which have the data configuration shown in FIG, 2, have been arranged. 
In other words, a 15-byte PC (Outer-code Parity) is added to the 192 
bytes in the vertical direction, and a 10-byte PI (Inner-code parity) is 
added to the 172 bytes in the horizontal direction. Overall, an ECC 
block that is 182 bytes x 208 rows is constructed. 

Finally, in the RLL (1,7) modulation unit 4, RLL (1,7) modulation is 
performed on the ECC block. RLL (1,7) modulation is a type of RLL 
(Run Length Limited Code), and in addition to being a method of 
modulating the 2-bit original code to 3-bit code, it is a recording method 
in which the minimum inversion interval during recording is limited to 
2T (T is the channel-bit period) by NRZI (Non-Return to Zero Inverse), 
and the maximum inversion interval is limited to 8T. The RLL (1, 7) 
modulation method has various advantages in that by combining it with 
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Viterbi decoding, it is possible to increase the linear recording density, 
simplify the modulator-demodulator circuit, and use a low-frequency 
channel clock. 

Next, FIG. 4 and FIG. 5 will be used to explain in detail the data 
5 recording method of this embodiment, which is the method of setting 
the sixteen scrambling methods that correspond to the disk position 
data as described above. FIG. 4 is a diagram showing the track 
configuration of a DVD disk 5 used as the recording medium. Spiral- 
shaped tracks are formed on the DVD disk 5 from the inside to the 
10 outside. In FIG. 4, track numbers are given to the tracks on the DVD 
disk 5 for each revolution of the disk starting from the inside (the three 
tracks in FIG. 4 are indicated by tr.n to tr.n+2). Moreover, FIG, 5 is a 
diagram showing the method of assigning scrambling corresponding to 
scramble No. 0 to 15 (indicated as scrO to scrlS in FIG. 5) for each ECC 
15 block recorded on the tracks of the DVD disk 5. 

For the DVD disk 5, the Constant Linear Velocity (CLV) method is 
adopted as the recording method for recording data at a constant linear 
speed. Therefore, as shown in FIG. 5, depending on the radius of the 
recording position of the DVD disk, the number of ECC blocks per one 
20 track circumference (one track number in FIG. 5) differs. With the 
arrangement shown in FIG. 5, when the sixteen scramble numbers are 
assigned in order to the ECC blocks, the same type of scrambling is not 
used for adjacent track pairs, as will be explained below. 

To show the relationship between the position of the tracks on the 
2 5 DVD disk 5 and the ECC blocks, FIG. 5A shows an example near the 
inside of the disk, and FIG. 5B shows an example near the outside of 
the disk. In the case of FIG. 5A, two ECC blocks are located on one 
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track, and in the case of FIG. 5B, five ECC blocks are located on one 
track. In either case, it can be seen that the scramble number never 
becomes the same between the adjacent three tracks n to n+2. 
Generally, as a condition that different scramble numbers are set for 
pairs of adjacent tracks, of the sixteen scramble numbers, there must 
be one or more ECC block located on each track, and there must be 15 
ECC blocks or less located on every two tracks (7.5 blocks per track or 
less]. 

Here, the number of ECC blocks per track in the DVD format is 
approximately 1.8 blocks for the inner most track of the DVD disk 5 
and approximately 4.4 blocks for the outer most track of the DVD 5. By 
satisfying the aforementioned conditions, it is possible to always set 
different scramble numbers from among the sixteen scramble numbers 
for three adjacent tracks. 

Next, FIG. 6 will be used to explain the theory of the scrambling 
process that uses the Maximum-length sequences. Generally, in order 
to generate Maximum-length sequences with a circuit, a multi-stage 
linear feedback shift register can be constructed. In other words, as 
shown in FIG. 6, the circuit can be constructed by arranging an n-stage 
shift register indicated by Ro to Rn-i, coefficients hi to hn-i that 
correspond to the amount of feedback of each stage, and exclusive OR 
EXl to EXn-a. Here, various Maximum-length sequences are possible 
by adequately setting coefficients ho to hn-i to the output bits (x^ to x^-i) 
of each stage of the shift register. The construction shown in FIG. 6 can 
be expressed by the following polynomial H(x). 

H(X) - X^ + hn-lX^-l - hn-2Xn-2 + ... + h2x2 - hlX^ +1(1) 
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The polynomial H(x) given in Equation (1) is selected as the primitive 
polynomial, and by performing calculation based on this, it is possible 
to generate Maximum-length sequences. The Maximum-length 
sequences expressed by an n-degree polynomial H(x) has a period 2"^ - 
1, and identical data are not repeated in the series output during this 
period. 

As the method of setting the coefficients ho to hn-i shown in FIG. 6, 
by making the feedback bit 1 and the non-feedback bit 0, for example, it 
is possible to set various Maximum-length sequences with this 
combination. The output series of the Maximum-length sequences can 
be obtained from any of the stages Ro to Rn-i, and can be obtained also 
as parallel data in addition to serial data. Here, user data on the DVD 
disk 5 is handled in 2-kByte units, so the case of Maximum-length 
sequences with a 2-kByte period that corresponds to scrambling of user 
data will be explained. In this case, Maximum-length sequences 
generation circuit 21 is constructed that uses Maximum-length 
sequences that correspond to the 14-degree primitive polynomial of 
Equation (1) to give a period of approximately 2 Kbytes (21'^- i = 2047). 
However, in this embodiment, there is a conversion circuit 22, so it is 
possible to use Maximum-length sequences with a shorter period. 

Next, FIG. 7 is a block diagram showing a first example of the 
construction of the conversion circuit 22 of this embodiment. The first 
example that is shown in FIG. 7 is a conversion circuit 22 that 
comprises a 16-stage shift register 101, an interleave circuit 102, a flip- 
flop 103, a selector 104 and a timing-control unit 105. 

In FIG. 7, the shift register 101 has 16 stages that are indicated as 
Ro to Ri5, and the Maximum-length sequences that was output from the 
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Maximum-length sequences generation circuit 21 is input as serial data 
for every 1 bit, and the shift register 101 shifts the bits in order in the 
shift direction shown by the arrow (from Ro toward R15). In addition, 
the shift register 101 outputs the 1-bit parallel data, which is made up 
from the output bits from each stage Ro to R15 of the shift register 101, 
to the interleave circuit 102. 

The interleave circuit 102 rearranges the order of the bits that are 
output from the stages Ro to R15 of the shift register each time a 16-bit 
shift is performed by the shift register 101, and then outputs the 
interleaved 16 output bits to the stages Qo to Q15 of the flip-flop 103. In 
other words, Maximum-length sequences that are input to the shift 
register are converted to different random series by the interleave circuit 
102. When doing this, it is possible to set a plurality of interleave 
patterns for the interleave circuit 102 (for example, constructing a data 
table in the memory), and specific interleave patterns are selected that 
correspond to the scramble numbers that are determined according to 
the recording position data. 

The relationship between the interleave pattern in the interleave 
circuit 102 and the scramble number will be explained here. The 
interleave circuit 102 performs interleaving according to the following 
equation between the ith output bit ai from the shift register 101 and 
the kth output bit bk from the interleave circuit 102. 

bk = aj 

j = [Sn + (Snx 2 + 1) X kx (k+ l)/2] modl6 (2) 
where: 

Sn: Scramble number 
Mod 16: Finds Modulo 16. 
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Interleaving is performed for the Maximum- length sequences by 
performing the calculation of Equation (2) for each of the output bits j ^ 
1 to 16. Also, since calculation of Equation (2) changes for different 
scramble numbers, different interleave patterns are obtained. 

Next, the flip-flop 103 has 16 stages that are indicated by Qo to Q15, 
and parallel data are input from the interleave circuit 102 and held in 
each of these stages Qo to Q15. The timing-control unit 105 supplies a 
load signal to the flip-flop 103, and vv^hen this signal is received, the 
output bits that are held in the stages Qo to Q15 are output to the 
selector 104 8 bits at a time as will be explained later. 

The selector 104 divides the 16-bit parallel data that are output from 
the flip-flop 103 into 8 high-order bits and 8 low-order bits, and outputs 
one or the other in 1-byte units. The timing-control unit 105 supplies a 
H/L selection signal to the selector 104 for switching the order of the 8 
high-order bits and 8 low-order bits of the output data from the selector 
104 according to the H/L selection signal. 

The timing-control unit 105 generates a load signal and the H/L 
selection signal mentioned above according to a reference clock. When 
doing this, the timing-control unit 105 counts the number of bits of the 
Maximum- length sequences input to the shift register 101, and changes 
the pattern for the load signal every 16 bits, and for the H/L selection 
signal eveiy 8 bits. 

The Maximum-length sequences is converted by the conversion 
circuit 22 in this way, and the 8 -bit output data are output from the 
selector 104 to the EXOR circuit 23. The EXOR circuit 23, scrambles 
the user data by a random series after conversion, as described above, 
and outputs the scrambled data. 
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In the EXOR circuit 23 shown in FIG. 7, processing is performed in 
1-byte (8 bits) units, and the output data and user data from the 
selector 104 are input as 8-bit wide parallel data. However, this 
construction is not necessary and construction in which the output bits 
from each stage Qo to Q15 of the flip-flop 103 are supplied one bit at a 
time to the EXOR circuit 23 as serial data, and calculation is performed 
with the user data in 1-bit units is also possible. Moreover, 
construction in which all of the output bits from each stage Qo to Q15 of 
the flip-flop 103 are supplied at one time to the EXOR circuit 23, and 
calculation is performed in the EXOR circuit 23 for pairs of 16-bit wide 
parallel data is also possible. 

FIG. 8 is a diagram showing an example of the data configuration of 
the interleave pattern of the interleave circuit 102. The interleave 
pattern shown in FIG. 8 contains the connection relationship for the 
output bits from the stages Ro to R15 of the shift register 101 on the 
input side and for the stages Qo to Q15 of the flip-flop 103 on the output 
side as setting data. In addition, it contains 16 setting data items for 
the scramble numbers 0 to 15, and since a different connection 
relationship is set for each, it is possible to selectively generate 16 
different random series from the input Maximum-length sequences. 

FIG. 9 is a block diagram showing a second example of the 
construction of the conversion circuit 22 of this embodiment. The 
conversion circuit 22 of the second example shown in FIG. 9 comprises 
an 8-stage shift register 111, inverted-pattern generation unit 112 and 
EXOR circuit 113. 

In FIG. 9, the shift register 1 1 1 has 8 stages that are indicated as Ro 
to R7, and it shifts the bits of the Maximum-length sequences, which 
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was output from the Maximum-length sequences generation circuit 21 
and inputs one bit at a time as serial data, in order in the shift direction 
shown by the arrow (direction from Ro to Rr). Then, it outputs the 8-bit 
parallel data, which is formed from the output bits of the stages Ro to Ry 
of the shift register 1 11, to the EXOR circuit 113. 

The inverted-pattern generation unit 112 generates an 8-bit inverted 
pattern for inverting the output bits from the stages Ro to R? of the shift 
register 111, and outputs the inverted pattern to the EXOR circuit 113. 
For example, the inverted pattern is constructed such that of the output 
bits, the bits to be inverted are T and the bits not to be inverted are '0'. 
At this time it is possible for the inverted-pattern generation unit 1 12 to 
generate a plurality of inverted patterns and select specified inverted 
patterns to match the aforementioned scramble numbers. 

The EXOR circuit 113 takes the exclusive OR of the 8-bit parallel 
data from the shift register 111 and the 8-bit inverted data from the 
inverted-pattern generation unit 112, and generates 8-bit output data of 
which the bit pattern of the stages Ro to R? of the shift register 1 1 1 is 
inverted. 

FIG. 10 is a diagram showing an example of the data configuration 
of the inverted pattern of the inverted-pattern-generation unit 112. The 
inverted pattern shown in FIG. 10 contains 16 setting data items for 
scramble numbers 0 to 15. The setting data for each scramble number 
are each a different inverted pattern, so it is possible to selectively 
generate 16 different random series from the input Maximum-length 
sequences. 

Taking into consideration conformity with the first example of 
construction shown in FIG. 7, the construction of the second example 



20 



shown in FIG. 9 is such that the Maximum-length sequences that is 
input from the Maximum-length sequences generation circuit 22 as 
serial data is converted to 8-bit parallel data. However, the 
construction is not limited to this, and construction in which the 
Maximum-length sequences from the Maximum-length sequences 
generation circuit 21 is obtained as 8-bit parallel data is also possible. 
Moreover, similar to the example shown in FIG. 7, in the case of the 
example shown in FIG. 9, calculation is not limited to 1-byte units, and 
can be performed using a suitable data width such as 1-bit or 2-bytes. 

Next, FIG. 1 1 is a block diagram showing a third example of the 
construction of the conversion circuit 22 of this embodiment. The 
conversion circuit 22 of the third example of construction shown in FIG. 
11, comprises an additional circuit 106 for reducing the correlation 
among Maximum-length sequences in addition to a shift register 101, 
interleave circuit 102, flip-flop 103, selector 104 and timing-control unit 
105, which are similar to those shown in FIG. 7. 

As shown in FIG, 11, the additional circuit 106 in the third example 
of construction comprises a mod256 adding circuit 107 and delay 
element 108. In this construction, the mod256 adding circuit 107 
performs mod256 addition (adds and fmds Modulo 256) of the high- 
order bits or low-order bits that are output from the selector 104 and 
the 8 bits that are output from the delay element 108, and outputs the 
resulting 8-bit output data to the EXOR circuit 23. On the other hand, 
the output data from the mod256 adding circuit 107 is held by the 
delay element 108 and used for the next calculation. The delay element 
108 is not set at the beginning of scrambling, so the timing-control unit 



105 supplies a reset signal to the delay element 108 at the start of 
scrambling and resets the held data. 

By using the additional circuit 106 shown in FIG. 1 1 in this way, 
changes in the random series that are based on the function of the 
interleave circuit 102 affect the generation of the random series from 
the delay element 108, so changes in the random series become larger. 
In other words, the correlation between random series that are close to 
each other time wise is reduced. Therefore, in comparison with the first 
example of construction shown in FIG. 9, the third example shown in 
FIG. 1 1 uses a random series with lower correlation, so it is possible to 
perform more reliable scrambling. 

Also, in the third example of construction shown in FIG. 11, 
processing is not limited to 1-byte units, so construction in which 
processing is performed using a suitable data width, such as 1 bit or 2 
bytes, is possible. In this case, when the data width is 1 bit, the 
mod256 adding circuit 107 of the additional circuit 106 performs 
exclusive OR calculation, and when the data width is n bits, it performs 
addition and finds Modulo 2^. 

Next, FIG. 12 is a block diagram of an additional circuit that is more 
generalized than the additional circuit 106 of the conversion circuit 22 
in the third example of construction. As shovm in FIG. 12, this 
generalized additional circuit 30 comprises a calculation unit 301 and a 
plurality of delay elements 302. The calculation unit 301 is not limited 
to mod256 addition as described above, and in addition to calculating 
the exclusive OR between the input data and past calculation results it 
performs various calculations. Moreover, the plurality of delay elements 
302 hold the past calculation results from the calculation unit 301 for a 
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specified period of time. By performing calculation using the input data 
and past calculation results in this way, the calculation unit 301 affects 
the generation of random series and is very effective in reducing the 
correlation between converted random series. 

Taking into consideration conformity with the first example of 
construction shown in FIG. 7, the construction of the third as well is 
such that the Maximum-length sequences that are input from the 
Maximum-length sequences generation circuit 21 as serial data are 
converted to 8 -bit parallel data. However, the construction is not 
limited to this, and construction in which the Maximum- length 
sequences from the Maximum-length sequences generation circuit 21 is 
obtained as 8-bit parallel data is also possible. Moreover, similar to the 
example shown in FIG. 7, in the case of the example shown in FIG. 11, 
calculation is not limited to 1-byte units, and can be performed using a 
suitable data width such as 1-bit or 2-bytes. 

A first, second and third example of construction have been 
explained, however it is also possible to use combinations of these 
examples. For example, it is possible to perform conversion according 
to the construction shown in FIG. 9 on the random series that have 
been already converted by the construction shown in FIG. 7. Also, in 
contrast, it is possible to perform conversion according to the 
construction shown in FIG. 7 on the random series that have already 
been converted by the construction shown in FIG. 9. Furthermore, the 
additional circuit 106 in the third example of construction, or the more 
generalized additional circuit 30 shown in FIG. 12, which is combined 
with the third example of construction, can be used in combination with 
the first example of construction. 
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With the embodiment of the present invention described above, a 
plurality of different random series are generated based on specified 
Maximum-length sequences that is set in advance, and scrambling is 
performed by using the different random series that correspond to 
recording positions on the DVD disk 5. Therefore, highly reliable 
scrambling with low correlation between adjacent tracks on the DVD 
disk 5 is possible. As a result, it is possible to obtain an accurate 
tracking-error signal even when using a tracking servo according to the 
DPD method. With the construction of this embodiment, only one 
Maximum-length sequences needs to be prepared in advance so it is not 
necessary to greatly increase the size of the circuitry. 

In the embodiment described above, the major construction shown 
in FIG. 1 can be changed as shown in FIG. 13. In other words, in the 
scramble circuit 2 in FIG, 13, after the Maximum-length sequences 
generation circuit 21 generates an Maximum-length sequences, the 
EXOR circuit 23 takes the exclusive OR with the user data, then the 
calculation results are converted by the conversion circuit 22 and the 
output data are output to the ECC block construction unit 3. This kind 
of construction also makes it possible to scramble the user data in the 
same way as scrambling by the construction shown in FIG. 1, 

Also, in this embodiment, applying the present invention to a data 
recording method of recording data using a DVD formatted data frame 
and ECC block construction, and using an RLL (1, 7) modulation 
method instead of 8/16 modulation was explained, however it is also 
possible to apply the present invention to other formats as long as 
scrambling is performed based on Maximum-length sequences. 
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Moreover, in this embodiment, applying the present invention to a 
data recording method that performs scrambling v^as explained, 
however, by using the same construction, it is also possible to apply the 
present invention to a data reproduction method that performs 
descrambling. When performing descrambling that corresponds to the 
construction shown in FIG. 13, the interleave circuit 102 shown in FIG. 
7 must have a de-interleave circuit that returns the order of the output 
bits to the original order. 

The entire disclosure of Japanese Patent Application No. 2000- 
361529 filed on November 28, 2000 including the specification, claims, 
drawings and summary is incorporated herein by reference in its 
entirety. 
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